#include <stdio.h>
int main()
{
    /* 求质数因子之和 */
    long num;
    long sum;
    scanf("%d", &num);

    for (int i = 2; i < num; i++)
    {
        if (num % i == 0)
        {
            /* code */
            printf("质数：%d", i);
            num /= i;
            sum += i;
        }
    }

    printf("质数和：%d", sum);
    return 0;
}
